class Solution
{
public:
    int semiOrderedPermutation(vector<int> &nums)
    {
        int n = nums.size();
        int posOf1 = find(nums.begin(), nums.end(), 1) - nums.begin();
        int posOfN = find(nums.begin(), nums.end(), n) - nums.begin();
        int result = posOf1 + n - 1 - posOfN;
        if (posOf1 > posOfN)
        {
            result -= 1;
        }
        return result;
    }
};